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Abstract . We prove that there exist arbitrarily small positive real num- 
bers e such that every integral power (1 + e) n is at a distance greater 
than 2~ 17 e \ loge| _1 to the set of rational integers. This is sharp up to 
the factor 2 _17 | loge| _1 . We also establish that the set of real numbers 
a > 1 such that the sequence of fractional parts ({a n }) n >i is not dense 
modulo 1 has full Hausdorff dimension. 



1. Introduction 

Throughout this note, {•} denotes the fractional part and || ■ || the distance to the 
nearest integer. In 1935, Koksma [4] established that the sequence ({a n })n>i is uniformly 
distributed modulo 1, for almost all (with respect to the Lebesgue measure) real numbers 
a greater than 1. However, very little is known on the distribution of ({ct n }) n >i for a 
specific real number a greater than 1. If a is a Pisot number, that is, an algebraic integer 
greater than 1 all of whose Galois conjugates except a lie in the open unit disc, then \ \ce n \\ 
tends to as n tends to infinity, and the limit points of ({a n }) n >i are contained in {0, 1}. 
Pisot and Salem [8] established that if a is a Salem number, that is, an algebraic integer 
greater than 1 all of whose Galois conjugates except a and 1/a lie on the unit circle, 
then ({a n }) n >i is dense but not uniformly distributed modulo 1. We do not know any 
explicit transcendental real number a larger than 1 for which the sequence ({a n })n>i is 
not uniformly distributed modulo 1. 

In the present note, we are concerned with the set E composed of the real numbers a > 
1 for which ({ct n }) n >i is not dense modulo 1. In 1948, Vijayaraghavan [9] established that, 
for every real numbers a and b with 1 < a < 6, the intersection E fl (a, b) is uncountable. 
Noticing that, in the proof of his Theorem 2, the parameter rj should be taken equal to 
S/(l-\-b + . . .+b h ~ 1 ) and not to 1/(1 + 6+. . . + b h ~ 1 ), the following quantitative statement 
follows from his proof. 
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Theorem VI. There exist arbitrarily small positive real numbers e such that 

inf ||(1 + >e 2/e . 

n>l 

In the same paper, Vijayaraghavan [9] also showed that, for any interval / of positive 
length contained in [0, 1], there are uncountably many a all of whose integral powers are 
lying in / modulo 1. This result was recently reproved by Dubickas [2]. Theorem 1 of [9] 
includes the following statement. 

Theorem V2. Let H > 3 be an integer. For every 5 > 2/H and every interval I of length 
5, there exists a in (H, H + 1) such that {a n } lies in I for every n > 1. 

The first purpose of the present note is to significantly improve Theorem VI, by means 
of a suitable modification of a method introduced by Peres and Schlag [7] (see also [5, 6]), 
based on the Lovasz local lemma. 

Surprisingly, it seems that no metric result is known on the size of the set E. The sec- 
ond aim of this note is to give a suitable adaptation of Vijayaraghavan's proof of Theorem 
V2 for showing that E has full Hausdorff dimension. 

2. Main results 

Our first result is a considerable improvement of Theorem VI. 
Theorem 1. There exist arbitrarily small positive real numbers e such that 

inf ||(l + £) n || > 2- 17 £|log£|- 1 . 

n>l 

Theorem 1 is sharp up to the factor 2 _17 | loge| _1 , since the above infimum is clearly 
at most equal to s, when s < 1/2. The numerical constant 2 -17 occurring in Theorem 1 
can certainly be reduced, but we have made no effort in this direction. 

The Peres-Schlag method is an inductive construction. Roughly speaking, at each 
step k, we remove finitely many intervals, which have (in all known applications until now) 
essentially the same length. The novelty in the present application of the method is that 
these intervals are far from having the same length: here, at step k, the quotient of the 
longest length by the smallest one grows exponentially in k. Consequently, the original 
approach of Peres and Schlag does not allow us to prove Theorem 1, and we have to 
perform a more complicated induction. 

In [1] we have combined the Peres-Schlag method with the mass distribution principle 
to show that, in many situations, the exceptional set constructed by means of the Peres- 
Schlag method has full Hausdorff dimension. A similar approach allows us to establish 
that, for every small positive e, the Hausdorff dimension of 

{e' e (e,2e) : inf ||(l + £') n || > cellogep 1 } 

tends to 1 when c tends to 0. Brief explanations are given at the end of the proof of 
Theorem 1. 

The proof of Theorem 1 can be readily adapted to give the more general following 
statement. 
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Theorem 2. Let M be a positive real number. For any non-zero real number £ in [— M, M] 
and for any sequence (rj n ) n >i of real numbers, there exist a positive number 7, depending 
only on M , and arbitrarily small positive real numbers e such that 



inf ||£(1 + e) n + Vn || > is\ log e 

n>l 



-1 



Our last result implies that the set of real numbers greater than 1 all of their integral 
powers stay, modulo one, in a given interval of positive length is rather big. It strengthens 
Corollary 5 of [2]. 

Theorem 3. Let £ be a positive real number. Let e < 1 be a positive real number. Let 
(o>n)n>i be a sequence of real numbers satisfying < a n < 1 — e for n > 1. The set of real 
numbers a such that a n < {£a n } < a n + e for every n > 1 has full Hausdorff dimension. 

Theorem V2 suggests the next question, which seems to be quite difficult. 

Question. Let e be a positive real number. Are there arbitrarily large real numbers a 
such that a is not a Pisot number and all the fractional parts {a n }, n > 1, are lying in an 
interval of length e/a ? 

Dubickas [2] gave an alternative proof of a version of Theorem V2 in which the lower 
bound 2/H is replaced by 8/H. 

Throughout the present paper, A denotes the Lebesgue measure. Furthermore, [^J 
and \x] denote respectively the largest integer smaller than or equal to x and the smallest 
integer greater than or equal to x. 

3. Proof of Theorem 1 



First, note that if the real numbers e, 5 and the positive integers k, m satisfy < e, 6 < 
1/5 and 

\(l + e) h -m\ < 5, 



then we get 



and 



m 



6 

< — 

m 



log(l + e)- 



logm 
k 



< 



26 
km 



1. Dangerous sets. 

Let t be a large positive integer and set 



77 = 2"*, V = 



V 



2 14 log(l/r?) 2*+ 14 £log2' 



(3.1) 
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Our aim is to find a real number £ such that 



2"* < £ < 2 



-t+i 



and, for every k > 1, 



= U ^ "here Ak ,^(^l-l^ + l). ,3,) 

Setting e := — 1, this proves our theorem in view of the preliminary observation. Indeed, 
e then satisfies 



[l + e) k -m\ > 



for every positive integers k,m. 

In the union occurring in (3.2), the integer m varies between \_e vk \ and |~e 2??fc ]. Since 
the quotient of these two numbers depends on fc, we cannot use the Peres-Schlag method 
as it was applied in [7, 5, 6]. Fortunately, it is possible to adapt it to prove our theorem. 

In the sequel, we use an inductive process to establish that 

[e 27lk ] 

[2 _t j2 -t+i ]X y |j Akm 

k>l m =\ L e r i k \ 



is non-empty. Put 



and 



/*=(t + 6)2*+ 6 = -^-log- 
rj log 2 rj 

k n = hn, for n > 1. 



(3.3) 



2. Initial steps. 

We construct real numbers 

W u W 2 ,..., W n - U ...e[rj, 2t/], W n < W n+U n > 1, 

and positive integers 



h,h, ■ ■ ■ ,ln 



,„a,...,„ n ,..., W 1 ,W2,...,W n , 



in such a way that 



2'«' 



W n = ^, n > 1, 



and 



2i, 



C J n -l — 



w n _ 1 ,w n _ 1 + 



C [77, 277], n > 2. 
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Let Zi be such that 
and observe that 

h > 5£, (3.4) 

if t is large enough. Then, for each set m with k < k±, we consider the shortest dyadic 
interval A£ m of the form 

/ ai a 2 \ 

IW^J' fll ' fl2£Z ' 



which covers the interval Afc >m , and we define 



The choice of Zi implies that 

for [e^ k \ < m < \e 2 ^ k ] . 
Furthermore 



|" e 2,fc-| 

I oYjk I 



— Lei fe J 



X(AlJ <4X(A k , m ), 



By (3.4), this shows that 
k < k\ and 

We set 



h re 2,)fc i 

2i/> 



< ^/z2 



-t+3 < 2" 5 2 _t . 



^ ^ m/c 

fe=l m =Le ? ' fe J 

there exists J\ := [Wi, VFi +2~ Zl ] such that Ji fl A\ — for every 
W x > (1 + 2- 6 ) V . (3.5) 

" 4fc 2 exp((^ 1 +2-^)A; 2 )' 

lo §2 ) ^~, ~ 



z 2 = 



and, for n > 3, we define Z n by 



Zn — 



. 4fe n exp((W n _ 2 + 2- I »-»)fe n ) 
log 2 ; - 



Let n > 2 be an integer. Instead of the interval A^ m , where k < k n , we 
shortest dyadic interval A% m of the form 

/ ai a 2 \ 



(3.6) 
consider the 



which covers the interval m . Define 

|- e 2r,fe-| 



|e 1 

:= [J m D Afc. 



m= L eT?fe J 
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Let n > 1 be an integer. We check that 

2* < k+i -l n < 2h. (3.7) 
In particular, we have l n +i > l n , thus 



-fit m -J -^l. ™ -J sik.m- 



Here, we should note that W n+ \ is not defined yet, but it has to satisfy 

W n+ i,W n+ i + - r 



C J n . (3.8) 



We claim that, for any such choice of W n +i, we have 

KA n k +nl) < 4A(A fc , m ) (3.9) 
for every k < k n+ i and for every integer m such that 

A k , m n J n _i ^ 0. (3.10) 

The reason for (3.9) to be valid is as follows. Given an integer k, we define m\ = mi(k) 
to be the maximal m for which (3.10) holds. Then 

mi(fc) < exp ((W n _i + 2"'- 1 ) fc + l) . 

From (3.6) it follows that 

, / , n 2^ 2-0 2 



mk m 1 (k n+ i)k n+1 2'™+i ' 
for < k n +i, and (3.9) holds for any possible value of W n +i satisfying (3.8). 

3. Inductive assumption. 

We describe the inductive assumption of our version of the Peres-Schlag method. It 
consists, for n > 2, of the following two points (i n ) and (ii n ), that have to be satisfied by 
an interval J: 

(i n ) J n ifc" 1 = 0, for every k < k n - X . 

(iin) A(J\(U fc < fcn ^)) >A(J)/2. 
Estimating 

2h re fc(Wl+2 " il) l 

y y i^<^2-^< 2 -^- 6 , 

-^-^ -^-^ m/e 

fc=/l+l m=Le feM/l J 



our choice of I2 implies that 



^<fc 2 

We have thus checked that (i2) and (H2) hold for the interval J\. 

4- Independence shift. 

This subsection is devoted to the proof of a key lemma for the inductive step. 
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Lemma 1. For n > 2 and k satisfying k n < k < k n+1 , we have 

A(4-inif) < 16^A(J n _i). 
Proof. It follows from (3.9) that it is enough to establish that 

A(J n _in4)<#A(4-i), (3.11) 

for k > k n . Recall that 

A i| /logm _ logm V 

m= [el* 1 J 



k km k km 



Let mo, mo + 1, . . . , too + t = m\ be the integers to for which the interval A^^ m has non- 
empty intersection with the segment J n -i- Then 

A(/_in*)< £ £ 

m=mo 



and 



m > e w - lk - 1 > 

z 

We check that 

/log(m +j + l) log(m +j)\ 1 
max < < 



e 



j=o,...,t-i \ /c k J m k k n e Wn - lkr 

Furthermore, since 2~ ln ~ 1 k n < 1, we get 

k e W n -!k n > ^_ ie (lV„_ 3 +2- ! »-3)A:„_ le -2- i ™-iA ; „ e W/„_ 1 7 l 

>2 /„_ 1 +4 > K» 



A(J„_i) 

for n > 4. We check below that the inequality 



A(J n -lJ 



also holds for n = 2 and n = 3. 

For n = 2, inequality (3.12) is satisfied as soon as 

2he 2hWl iP > 2 5 he 2vh , 
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that is, using (3.5), as soon as 

e 2 " 5 "V > 2 4 . 

The latter inequality is a direct consequence of (3.1) and (3.3), provided that t is sufficiently 
large. 

For n = 3, inequality (3.12) holds as soon as 

e 3hW 2 > 2 5g2(VKi+2- i i)/i 5 

which, by (3.4), holds for t sufficiently large. 

Consequently, for n > 2, at least two centers of the intervals Ak jm are lying inside 
J n _i and 

w T log(mi/m ) 2-0 



Thus, we get 



mi 



A^n^)^ yj A< w „_ l) + Jt. (3 . 13 ) 

m=m n u 

1 1 1 

- jfe n (e w «-i fc » - 1) - 2^ ~ A ( J n-i), 
the lemma follows from (3.11) and (3.13). □ 

5. Inductive step. 

Let n > 2 be an integer and J n _i be an interval such that (i n ) and (ii n ) hold with 
J = J n _i. We consider the set 

(k n \ T 

U A * ) = U r < 
fc=fc„_l+l / I/=l 

where T > 1 and the 7" are distinct intervals of the form 

a v a v + 1" 



Since 



r 

We see that 



2^™ ' 2^™ 



A(n = ^, rni fc = 0, 

for v = 1, . . . , T and for k < k n . For a given index v consider the set 

h — k n -\- 1 



We see that 



a r\ |J >^-- J] A(rnif), 



thus 

T fc„+i 



T 

f=l V fc=fe„+l / * v—\ k=k n +l 



But 

E E A(rni^)< E A^nir 1 ) 

< 16^A(J n _!), 
by Lemma 1. We deduce from the inductive assumption (ii) that 

(/ fe„ 
Jn-l \ |J A fc 

\fc=fc„_i+l 

Furthermore, we have 

k-n. 



2 l 

and, by (3.1) and for t large enough, 



I—aU-AI U ^ 



fc=fc„_i+i 



32^/i < -. 



Consequently, 

T I k n+1 \ , / / fc„ 

E a k\ u ^r 1 > -a j„-i\ u ^ 



2 

f=l \ fc=fc„ + l / \ \fc=A;„_i + l 



Thus, there exists vq = 1, . . . , T such that 



a J"°\ U ^ A (r°) 



2 

/c — k-n -|-1 

We put J n = .P . We have shown that (i n ) and (ii n ) are satisfied with J = J n 
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6. Conclusion. 

The sequence (J n )n>i is a decreasing (with respect to inclusion) sequence of non- 
empty compact intervals. Consequently, the intersection D n >i J n is non-empty. By con- 
struction, if £ is in D n >i J n , then £ avoids every interval A%. This completes the proof of 
Theorem 1. 

We can slightly modify our construction to end up with an uncountable intersection 
n„>i J' n . Indeed, in view of (3.7), the integer T occurring in the inductive step is not too 
small. Thus, at each step n, we have at least two choices for the interval J n , and we let 
J' n be the union of two such suitable intervals. 

Furthermore, a (small) positive 6 being given, we see that there are indeed at least 
[(1 — S)T\ suitable choices for J n at each step n, provided that the value 2 14 in (3.1) is 
replaced by a larger number, say k(S), depending only on 5 and tending to infinity as 5 
tends to 0. Thus, we have a Cantor type construction and the Hausdorff dimension of the 
resulting set C$ can be bounded from below by means of the mass distribution principle, 
as was done in [1]. Replacing the value 2 6 in (3.3) by a/ k(5), it follows from a rapid 
calculation using (3.7) that the Hausdorff dimension of Cs tends to 1 as 5 approaches 0. 
This establishes the metrical statement enounced after Theorem 1. □ 

4. Proof of Theorem 3 

We adapt the proof of Theorem 1 of [9] . For simplicity, we only treat the case where 
£ = 1. Set b n = a n + e for n > 1. Without any loss of generality, we assume that e < 1/2. 
Let r\ be a positive real number with r\ < 1. Let H be an integer such that eH > H v > 2 
and put c = [^J - 2. 

Set h = [H + ai, H + &i]. This is our Step 1. Since 

(H + h) 2 -(H + ai) 2 > 2H 11 > c + 2, 

there is an integer ji such that ji, ■ ■ ■ , ji + c are in the interval [(H + ai) 2 , (H + bi) 2 ]. For 
h = ji, . . . ,ji + c — 1, let I2, h be the interval [y/h + 02, \Jh + 62]- Since 

(H + ai) 2 < h + a 2 < h + 6 2 < (H + &1) 2 , 

the interval l2,h is included in I\. By construction, every real number £ in I2, h is such that 
{£} and {£ 2 } are in [a±, b±] and [02, 62], respectively. Let E2 be the union of the c intervals 
l2,h- This completes Step 2. 

We continue this process. Let h = j\, . . . ,ji + c — 1. Since 

(Vh + b 2 ) S - (^h + a 2 ) 3 > {(Vh + b 2 ) 2 - (V h + a 2 f) V 'h + a 2 >He>c + 2, 

there is an integer j'2 such that j'2, . . . , 32 + c are in the interval [(h + a2) 3//2 , (h + 62) 3 ^ 2 ]. 
For i = j 2 , ■ ■ ■ , 32 + c — 1, let / 2 ,/i,i be the interval [(i + (i + 63) 1 / 3 ]. By construction, 

l2,h,i is included in I 2j h- Proceeding in this way, we construct at Step 3 a union E3 of 
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c 2 sub-intervals of ii, whose elements £ have the property that {£}, {£ 2 } and {£ 3 } are in 
[ai,&i], [02,62] and [03,63], respectively. 

Continuing further in the same way, for j > 4, we construct at Step j a set Ej which 
is the union of e 7-1 closed intervals of length approximately equal to 

x {W + bj) 1 ^ - (W + atf/i x eH- j+1 /j. 

Each of these intervals gives birth to c intervals at the next step. Furthermore, two different 
intervals at Step j are separated by at least H~i +1 / j times an absolute positive constant. 
The set 

is a Cantor type set, whose elements have the property that, for n > 1, the fractional 
part of their n-th power lies in [a n ,b n ]. The Hausdorff dimension of C v can be bounded 
from below by using the mass distribution principle, as given, e.g., in Chapter 4 of [3]. We 
get that the dimension of C v is at least equal to (log c)/ (log H ) and, since rj can be taken 
arbitrarily close to 1, our theorem is proved. □ 
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